What is the time complexity of searching for an element in a balanced binary search tree?
What is the time complexity of searching for an element in a balanced binary search tree?
Created: 6 months ago |
Updated: 6 months ago
Updated: 6 months ago
-
ক
Ο (1)
-
খ
O(n log n)
-
গ
O (log n)
-
ঘ
O (n)
উত্তরঃ
Balanced Binary Search Tree-তে প্রতিটি নোডের বাম ও ডান শিশুর উচ্চতা প্রায় সমান থাকে। ফলে ট্রি-র উচ্চতা হয় log n এর কাছাকাছি। সার্চ করার সময় আমরা প্রতিবার একটি সাবট্রিতে নামি - অর্থাৎ প্রতিটি ধাপে সার্চ স্পেস অর্ধেক হয়ে যায়।
Armin Ryhan
3 months ago
Related Question
View All
Created: 1 day ago |
Updated: 1 day ago
Updated: 1 day ago
-
ক
তিন
-
খ
এক
-
গ
চার
-
ঘ
দুই
Created: 1 day ago |
Updated: 1 day ago
Updated: 1 day ago
-
ক
১৯৭০ সালে
-
খ
১৯৭৪ সালে
-
গ
১৯৭৮ সালে
-
ঘ
১৯৭৩ সালে
Created: 1 day ago |
Updated: 1 day ago
Updated: 1 day ago
-
ক
ভোলা
-
খ
রাঙামাটি
-
গ
কিশোরগঞ্জ
-
ঘ
সুনামগঞ্জ
Created: 1 day ago |
Updated: 1 day ago
Updated: 1 day ago
-
ক
সুবেদার ইসলাম খান
-
খ
শায়েস্তা খান
-
গ
আলাউদ্দীন হোসেন শাহ
-
ঘ
শাহ সুজা
Created: 1 day ago |
Updated: 1 day ago
Updated: 1 day ago
-
ক
রাঢ়
-
খ
হরিকেল
-
গ
সমতট
-
ঘ
পুন্ড্র
Created: 1 day ago |
Updated: 1 day ago
Updated: 1 day ago
-
ক
পোল্যান্ড
-
খ
ফ্রান্স
-
গ
নেদারল্যান্ড
-
ঘ
ভারত
শিক্ষকদের জন্য বিশেষভাবে তৈরি
১ ক্লিকে প্রশ্ন, শীট, সাজেশন ও
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!
শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
Related Question
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই
Complete Exam
Preparation
Learn, practice, analyse and improve
1M+ downloads
4.6 · 8k+ Reviews
Question Analytics
মোট উত্তরদাতা
জন
সঠিক
ভুল
উত্তর নেই